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SYSTEM AND METHOD OF CUSTOMIZING ANIMATED ENTITIES FOR 
USE IN A MULTI-MEDIA CX)MMUNICATION APPLICATION 

PRIORITY APPLICATION 
[0001] The present application claims priority to U.S. Patent Application No. 
60/245521 filed November 3, 2000, the contents of which are incorporated herein. 

RELATED APPLICATIONS 

[0002] The present application is related to the following U.S. patent applications: 

Serial No. entitled " System and Method for Sending Multi-Media Message With 

Customized Audio"; Serial No. entided "System and Method for Receiving Multi- 
Media Messages"; Serial No. entided "System and Method for Sending Multi- 
Media Messages Using Emoticons"; Serial No. entided "System and Method for 

Sending Multi-Media Messages Using Customi2able Background Images"; Serial No. 

entitled "System and Method of Controlling Sound in a Multi-Media 

Communication Application"; Serial No. entided "System and Method of 

Madseting Using a Multi-Media Communication System"; and Serial No. entitled 

"System and Method of Providii^ Multi-Cultural Multi-Media Messages." These 
applications, filed concurrently herewith and commonly assigned, are incorporated herein 
by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0003] The present invention relates to multi-media messages and more specifically 
to a system and method of customizing the creation and sending of multi-media 
messages. 

2. Discussion of Related Ait 

[0004] There is a growing popularity for text-to-speech ("TTS") enabled systems 
that combine voice with a "talking head" or a computer-generated face that literally 
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speaks to a person. Such systems improve user experience with a computer system by 
personalizing the exchange of information. Systems for converting text into speech are 
known in the art. For example, U.S. Patent No. 6,173,263 Bl to Alistair Conkie, 
assigned to the assignee of the present invention, discloses a system and method of 
performing concatenative speech synthesis. The contents of this patent are incorporated 
herein by reference. 

[0005] One example associated with the creation and delivery of e-mails usii^ a TTS 
system is LifeFX™'s facemail™. Figure 1 illustrates how a sender creates a message 
using the LifeFX™ system. A window 10 presents fields for inserting the sender's e-mail 
address 12 and the recipient's e-mail address 14. Standard features such as control 
buttons 16 for previewing and delivering the message are provided. A standard subject 
line is also provided 18. The sender chooses from a variety of faces 20 to deliver the 
message. The currently chosen face 22 appears in the window 10 as well. The sender 
inserts the message text as with a traditional e-mail in a text area 24 and a box 26 below 
the text area gives illustrations of some of the available emoticons, explained further 
below. 

[0006] This system enables a sender to write an e-mail and choose a talking head or 
"face" to deliver the e-mail. The recipient of the e-mail needs to download special TTS 
software in order to enable the "face" to deliver the message. The downloaded software 
converts the typewritten e-mail from the e-mail sender into audible words, and 
synchronizes the head and mouth movements of the talking head to match the audibty' 
spoken words. Various algorithms and software may be used to provide the TTS 
function as well as the synchronization of the speech with the talking head. For example, 
the article, "Photo-realistic Talking-heads From hn^e Samples," by E. Cosatto and HP. 
Graf, IEEE Trans actions on Multimedia. September 2000, Vol. 2, Issue 3, pages 152- 
163, describes a ^stem for creating a realistic model of a head that can be animated and 
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lip-synched from phonetic transcripts of text. The contents of this article are 
incorporated herein by reference. Such systems, when combined with TTS synthesizers, 
generate video animations of talking heads that resemble people. One drawback of 
related systems is that the synthesized voice bears no resemblance to the sender voice. 
[0007] The LifeFX™ system presents the user with a plurality of faces 20 from 
which to choose. Once a face is chosen, the e-mail sender composes an e-mail message. 
Within the e-mail, the sender inserts features to increase the emotion showed by the 
computer-generated face when the e-mail is "read" to the e-mail recipient. For example, 
the following will result in the message being read with a smile at the end: "M, how are 
you today .5 :-)". These indicators of emotion are called "emoticons" and may include 
such features as: :-( (frown); -o (wow); :-x ^siss); and ;-) (wink). The e-mail sender will 
type in these symbob which are translated by the system into the emotions. Therefore, 
after composing a message, inserting emoticons, and choosing a face, the sender sends 
the message. The redpiant will get an e-mail with a notification that he or she has 
received a facemail and that they will need to download a player to hear the message. 
[0008] The LifeFX™ system presents its emoticons when deliverii^ the message in a 
particular way. For example, when an emoticon such as a smile is inserted in the 
sentence "Hi, Jonathon, :-) how are you today.^" the "talking head" 22 speaks the words 
"Hi, Jonathan" and then stops talking and begins the smiling operation. After finishing 
the smile, the talking head completes the sentence "how are you today?" 
[0009] The LifeFX™ system onfy enables the recipient to hear the message after 
downloading the appropriate software. There are several disadvantages to delivering 
multi-media messages in this manner. Such software requires a large amount of disc 
space and the recipient may not desire to utilize his or her space with the necessary 
software. Further, with viruses prevalent on the Internet, many people are naturally 
reluctant to download software when they are unfamiliar with its source. 
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[0010] Figure 2 illustrates a received facemail™ 40. The chosen talking head 22 
deKvers the message. Buttons such as "say again" 42, "new" 44, "forward" 26, "reply" 
48, "reply all" 50, and "show text" 52 enable the recipient to control to some degree how 
the message is received. Buttons 42, 44, 46, 48 and 50 are commonly xased button 
features for controlliag messages. Button 52 allows the user to read the text of the 
message. When button 52 is clicked, the text of the message is shown in a window 
illustrated in Figure 3. A separate window 54 pops up typically over the talking head 22 
with the text. When the window is moved or does not cover the talking head, the soimd 
continues but if the mouth of the talking head is showing, it is clear that when the text 
box is up, the mouth stops moving. 

SUMMARY OF THE INVENTION 

[001 1] What is needed in the art is a system and method of enablii^ a sender to 
create an animated entity of his or her choice for use in a multi-media message. An 
embodiment of the invention relates to a method of enabling sender customization of an 
animated entity for use in delivering a multi-media message. The method comprises, 
over the Internet, receiving from the sender an image of an entity to be used as the 
animated entity, requesting the sender to mark a pltirality of facial features on the entity 
and receiving facial features marked by the sender, computing a customized model 
associated with the entity, and storing the customized model in a private database for 
restricted access by the sender. According to this embodiment, the method may further 
comprise, after computing the customized model associated with entity, displaying at 
least one facial expression to the sender of the customized model. 
[0012] Variations on the second embodiment of the invention include, after 
displayii^ at least one facial expression to the sender of the customized model, 
presenting the sender with an option to change a magnitude associated with each 
displayed facial expression. Some of the facial features that the user may be requested to 
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mark in preparation for the creation of the animated entity include ^e comers, eye lids, 
nose, mouth comers, lip boundaries, ears and hair outline. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] The foregoing advanl^es of the present invention will be apparent from the 
following detailed description of several embodiments of the invention with reference to 
the corresponding accompanying drawings, of which: 

[0014] FIG. 1 illustrates a prior art window for creating a multi-media message; 
[0015] FIG. 2 illustrates a prior art window viewed by a recipient of a multi-media 

message; 

[0016] FIG. 3 illustrates a prior art window in response to a recipient of a multi- 
media message clicking on a "show text" button; 

[0017] FIG. 4(a) illustrates the basic architecture of the system acconiing to an 

embodiment of the present invention; 

[0018] FIG. 4(b) illustrates a low bandwidth version of the system shown in FIG. 
4(a); 

[0019] FIG. 5 shows example architecture for delivering the multi-media mess^e; 
[0020] FIG. 6 shows an example multi-media message creation window with a 

configuration to enable a sender to choose options for creating a multi-media message; 
[0021] FIG. 7 illustrates an exemplary method for enabling a sender to submit an 
image model for use as an animated entity; 

[0022] FIG. 8 illustrates an image model marked by a sender for preparation of the 
model's use as an animated entity in mtilti-media messages; 

[0023] FIG. 9 shows an example window used for enabling a sender to customize an 
image for use in deliverii^ multi-media messages; and 

[0024] FIG. 10 shows an example of a method of enabling a sender to selea more 
than one animated entity to deliver a multi-media message. 
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DETAILED DESCRIPTION OF THE INVENTION 
[0025] The present invention may be best understood with reference to the 
accompanyii:^ drawings and description herein. The basic system design supporting the 
various embodiments of the invention is first disclosed. A system comprises a TVS and 
an animation server to provide a multi-media message service over the Internet wherein a 
sender can create a miJti-media message presentation deKvered aiidibly by an animated 
entity. 

[0026] FIG. 4(a) is an example high-bandwidth architecture 60 associated with the 
embodiments of the invention. The system 60 delivers a hyper-text mark-up language 
(HTML) page through the Internet 62 (connected to a web server, not shown but 
embodied in the Internet 62) to a client application 64. The HTML page (shown by way 
of example in FIG. 6) enables the sender to create a multi-media message. The client 
application may be, for example, a web browser such as Microsoft's Internet Explorer®. 
Other client applications include e-mail and instant messaging clients. The sender 
creates the multi-media message using the HTML page. 

[0027] The web server receives the composed multi-media message, which includes 
several components that are additional to a regular e-mail or instant message. For 
example, a multi-media message includes a designation of an animated entity for audibly 
delivering the message and emoticons that add emotional elements to the animated entity 
during the deliveiy of the message. The HTML page delivered to the client terminal 
enables the sender to manipulate various buttons and inputs to create the multi-media 
message. 

[0028] Once the sender finishes creating the multi-media message and sends the 
message, the Internet 62 transmits the message text with emoticons and other chosen 
parameters to a text-to-speech (TVS) server 66 that communicates with an animation or 
face server 68 to compute and synchronize the multi-media message. The transmission 
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of the text-to-speech data may be accomplished using such methods as those disclosed in 
U.S. Patent No. 6, 173, 250 Bl to Kenneth Jong, assigned to the assignee of the present 
invention. The contents of this patent are incorporated herein by reference. 
[0029] The animation server 68 receives phonemes associated with the sender 
message and interpreted by the TTS server 66, including the text of the subjea line and 
other text such as the name of the sender, as well as other defined parameters or data. 
The animation server 68 processes the received phonemes, message text, emoticons and 
any other provided parameters such as backgroimd images or audio and creates an 
animated message that matches the audio and the emoticons. An exemplary method for 
producing the animated entity is disclosed in U.S. Patent No. 5,995,1 19 to Cosatto et al. 
("Cosatto et al."). The Cosatto et al. patent is assigned to the assignee of the present 
invention and its contents are incorporated herein by reference. Cosatto et al. disclose a 
system and method of generating animated characters that can "speak" or "talk" received 
text messages. Another reference for information on generating animated sequences of 
animated entities is found in U.S. Patent No. 6,122,177 to Cosatto et al. ("Cosatto et al. 
IF). The contents of Cosatto et al. II are incorporated herein by reference as well. 
[0030] The system 60 encodes the audio and video portions of the multi-media 
message for streaming through a streaming audio/video server 70. In a high-bandwidth 
version of the present invention, as shown in FIG. 4(a), the server 70 streams the multi- 
media message to the streaming client 72 over the Internet 62. One of ordinary skill in 
the art will understand and be cognizant of a variety of TTS servers and TTS 
technologies that may be optimally used for converting the text to speech. The particular 
implementation of TTS technologies is not relevant to the present invention. One of 
ordinary skill in the art will understand and be cognizant of a variety of animation servers 
and animation technologies that be optimally used for convertii^ phonemes and 
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emoticons into talkii^ entities, preferabfy- faces. The particular implementation of 
animation technologies is not relevant to the present invention. 
[0031] FIG. 4(b) illustrates a low-bandwidth sjrstem 61 of the present invention. Jn 
this variation, the animation server 68 produces animation parameters that are 
synchronized with the audio produced from the TVS server 66. The audio and animation 
parameters are encoded and transmitted by the streaming server 74 over a lower 
bandwidth connection over the Internet 62. The streaming client 76 in this aspect of the 
invention differs from the streamir^ client 72 of FIG. 4(a) in that client 76 includes 
rendering software for rendering the animation on the client device using the streamed 
animation parameters provided from the streaming server 74. Furthermore, the client 
includes a TTS synthesizer that synthesizes the audio. In this manner, the systems 
disclosed in FIGs. 4(a) and 4(b) provide both a high-bandwidth and a low-bandwidth 
option for all users. 

[0032] A further variation of the invention applies when the client device includes 
the animation or rendering software. In this case, the client device 72, 76 can receive a 
multi-media message e-mail, with the message declared as a spedfic multipurpose 
Internet mail extension (MIME) type, and render the animation locally without requirii^ 
access to a central server or streaming server 70, 74. La one aspect of the invention, the 
rendering software includes a TTS synthesizer with the usable voices. In this case, the 
recipient device 72, 76 receives the test {very litde data) and the face model (several kb), 
unless it is already stored in a cache at the receiver device 72, 76. If the receiver device 
72, 76 is requested to synthesize a voice different from the ones available at its TTS 
synthesizer, the server 74 downloads the new voice. 

[0033] High quality voices typically require several megabytes of disk space. 
Therefore, if the voice is stored on a streaming server 74, in order to avoid the delay of 
the huge download, the server 74 uses a TTS synthesizer to create the audio. Then, the 
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server 74 streams the audio and related markup information such as phonemes, stress, 
word-boundaries, bookmaiks with emoticons, and related timestamps to the recipient. 
The recipient device 76 localfy- renders the face model vising the face model and the 
markup information and synchronousfy- plays the audio streamed from the server. 
[0034] When the recipient receives an e-mail message associated with the multi- 
media message, the message is received on a client device 71 such as that shown in FIG. 
5. FIG. 5 illustrates a different view of system 60. The client device may be any one of 
a desktop, laptop computer, a wireless device such as a cell phone, 3Com's palmpilot® or 
personal data assistant and the like. The particular arrangement of the client device 71 is 
unimportant to the present invention. The multi-media message may be delivered over 
the Internet, via a wireless communication system such as a cellular communication 
system or via a satellite communication system. 

[0035] The multi-media message delivery mechanism is also not limited to an e-mail 
system. For example, other popular forms of communication include instant messaging, 
bulletin boards, I Seek You ^CQ) and other messaging services. Instant messaging and 
the like differ from regular e-mail in that its primary focus is immediate end-user delivery. 
In this sense, the sender and recipient essentially become interchangeable because the 
messages are communicated back and forth in real time. Presence information for a user 
with an open session to a well-known multi-user system enables friends and colleagues to 
instantly communicate messages back and forth. Those of skill in the art know -v^ous 
architectures for simple instant messagii^ and presence awareness/notification. Since 
the particular embodiment of the instant message, bulletin board, or I Seek You (ICQ) or 
other messaging service is not relevant to the general principles of the present invention, 
no further details are provided here. Those of skill in the art will understand and be able 
to apply the principles disclosed herein to the particular communication application. 
Although the best mode and preferred embodiment of the invention relates to the e-mail 
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context, the multi-media messages may be created and delivered via any messaging 
context. 

[0036] For instant messaging, client sessions are established using a multicast group 
(more than 2 participants) or unicast (2 parddpants). As part of the session description, 
each participant specifies the animated entity representing him. Each participant loads 
the animated entity of the other participants. When a participant sends a mess^e as 
described for the e-mail application, this message is sent to a central server that animates 
the entity for the other participants to view or streams appropriate parameters 
(audio/ animation parameters or audio/video or text/ animation parameters or just text) 
to the participants that their client software uses to render the animated entity. 
[0037] Further as shown in FIG. 5, when a client device 71 receives a request from 
the recipient to view a multi-media message, the client device 71 sends a hypertext 
transfer protocol (HTTP) message to the web server 63. As a response, the web server 
63 sends a message with an appropriate MIME type pointii^ to the server 70 at which 
point the server 70 streams the multi-media message to the client terminal for viewing 
and listening. This operation is well known to those of skill in the art. 
[0038] In an alternate aspect of the invention, the client device 71 stores previously 
downloaded specific rendering software for delivering multi-media messages. As 
discussed above, LifeFX™ requires the recipient to download its client software before 
the recipient may view the message. Therefore, some of the functionality of the present 
invention is applied in the context of the client terminal 71 containing the necessary 
software for delivering the multi-media message. In this case, the animation server 68 
and TTS server 66 create and synchronize the multi-media message for delivery. The 
mxilti-media message is then transmitted, preferably via e-mail, to the recipient. When 
the recipient opens the e-mail, an animated entity shown in the message delivery window 
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delivers the message. The local client software runs to locally deliver the message vising 
the animated entity. 

[0039] Many web-based applications require client devices to download software on 
their machines, such as with the LifeFX™ system. As mentioned above, problems exist 
with this requirement since customers in general are reluctant and rightfully suspicioxis 
about downloading software over the Internet becaiise of the well-known security 
problems such as virus contamination, trojan horses, zombies, etc. New sofbrare 
installations often cause problems with the existing software or hardware on the client 
device. Fiarther, many users do not have the expertise to run the installation process if it 
gets even slightly complicated e.g., asking about system properties, direaories, etc. 
Further, downloading and installing software takes time. These negative considerations 
may prevent hesitant users from downloading the software and usii^ the service. 
[0040] Some Java-based applications are proposed as a solution for the above- 
mentioned problems but these are more restrictive due to security precautions and can't 
be used to implement all applications and there is no unified Java implementation. 
Therefore, users need to configure their browsers to allow Java-based program 
execution. As with the problems discussed above, a time-consuming download of the 
Java executable for each use by users who do not know if th^^ really need or like to use 
the new application may prevent users from bothering with the Java-based software. 
[0041] Accordii^jty, an aspect of the present invention includes using streaming 
video to demonstrate the use of a new software application. Enabling the user to 
preview the use of a new software application solves the above-mentioned these 
problems for many applications. Currently, almost all client machines have a streaming 
video client such as Microsoft's Mediaplayer® or Real Player®. If not, such applications 
can be downloaded and configured with confidence. Note that the user needs to do this 
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only once. These streaming video receivers can be used to receive and playback video on 
the client's machine. 

[0042] According to this aspect of the present invention, shown by way of example 
in FIG. 5, a user may wish to preview a multi-media message before downloading 
rendering software on the client device 71. If such is the case, the user enters into a 
dialogue with the streaming server 70 and requests a preview or demonstration of the 
capabilities of the application if the rendering software were downloaded. The streaming 
server 70 transmits to the client device 71 a multi-media message showing dynamic 
screen shots of the application as if it is running on the user's machine. As an example, if 
the new application would have the capability to show a three-dimensional view of a 
room based on vector graphics, the streaming video displays the three-dimensional 
output of the application on the user's monitor as video. Most existing players allow the 
users to control the video playback by clicking on buttons or the like on an HTML page. 
This provides an interaaive feeling for the user if needed without loading any new or 
suspicious software. 

[0043] Therefore, an aspect of the present invention enables the user, before 
downloading rendering software for presenting multi-media messages using an animated 
entity, to request a preview of the multi-media message streamed to the cUent as a video 
and presented on a player such as the Microsoft's Mediaplayer ® or Real Player®. If the 
user so desires, he or she can then download the rendering software for enjoyii^ the 
reception of multi-media messages. 

[0044] FIG. 6 shows an example of a template for the sender to use to create a 
multi-media message. A message-creation window 80 includes basic e-mail-related 
features such as fields for inserting a sender name 82 and sender e-mail address 84. A 
subject line 86 and recipient address field 88 are also provided. The sender enters the 
text of the message within a standard text field 92. Various animated entities 94 are 
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available from which the sender may choose (90) for delivering the message. Typicalty- 
the animated entities are faces as shown in FIG. 6, but they may be any entity such as an 
animal, car, tree, robot, or aitything that may be animated. 

[0045] The sender may also insert emoticons 103 into the text of the message. The 
system indudes predefined emoticons 96, such as ":-)" for a smile, "::-)" for a head nod, 
"*w*" for an eye wink, and so forth. The predefined emoticons are represented either as 
icons or as tejct, such as ";-)". As shown in FIG. 6, the window 80 includes a sample 
group of emoticon icons 96. The sender inserts an emoticon into a text message at the 
location of the cursor 102 by cKcking on one of the emoticon icons 100. The sender 
may also type in the desired emoticon as text. Emoticon icons 96 save the sender from 
needing to type three keys, such as and and for a smile. The icons 96 may be 
either a picture of, say, a winking eye or a icon representation of the charaaers ";-)" 100, 
or other information indicating to the sender that clicking on that emoticon icon will 
insert the associated emotion 103 into the text at the location of the cursor 102. 
[0046] Once the sender composes the text of the message, chooses an animated 
entity 94, and inserts the desired emoticons 103, he or she generates the multi-media 
message by clicking on the generate message button 98. The animation server 68 creates 
an animated video of the selected animated entity 94 for audibly delivering the message. 
The TVS server 66 converts the text to speech as mentioned above. Emoticons 103 in 
the message are translated into their corresponding facial expressions such as smiles and 
nods. The position of an emoticon 103 in the text determines when the facial expression 
is executed during delivery of the message. 

[0047] Execution of a particular expression preferably occurs before the specific 
location of the emoticon in the text. This is in contrast to the LifeFX™ system, 
discussed above, in which the execution of the smile emoticon in the text "Hello, 
Jonathan :-) how are you.^" starts and ends between the words "Jonathan" and "how". 
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In the present invention, the expression of the emoticon begins a predefined niimber of 
words or a predefined time before the emoticon's location in the text. Furthermore, the 
end of the expressions of an emoticon may be a predefined number of words after the 
location of the emoticon in the text or a predetermined amount of time after the location 
of the emoticon. 

[0048] For example, according to an aspea of the present invention, the smile in the 
sentence "Hello, Jonathan :-) how are you?" will begin after the word "Hetto" and 
continue through the word "how" or even through the entire sentence. The animated 
entity in this case will be smiling while delivering most of the message - which is more 
natural for the recipient than having the animated entity pause while executing an 
expression. 

[0049] Furthermore, the starting and stopping points for executing expressions will 
vary depending on the expression. For example, a wink typically takes a very short 
amovmt of time to perform whereas a smile may last longer. Therefore, the starting and 
stopping points for a wink may be defined in terms of . 1 seconds before its location in 
the text to .5 seconds after the location of the wink emoticon in the tect. In contrast, the 
smile emoticon's starting, stopping, and duration parameters rosy be defined in terms of 
the words surrounding the emoticons. 

[0050] An embodiment of the present invention relates to a system and method of 
enabling a sender to customize an animated entity for use in delivering a multi-media 
message. In this aspect of the invention, the sender may be able to choose his or her 
own face or submit another face or other kind of object and tise a customization tool 
preferably over the Internet to be able to use the customized animated entity for 
delivering multi-media messages. 

[0051] The method is illustrated by way of example in Figvire 7. The method 
involves using a server, such as the web server 62, to receive fi-om the sender an im^e 
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(110) of an entity to be used as an animated entity. Preferably the server receives the 
sender image over the Internet but any other manner of sending an im^e may be used. 
The image may be in any number of coded standards such as JPEG, JPEG-2000, GIF or 
MPEG-1/2/ 4. Once the server receives the image, a dialogue between the sender and 
the server occurs. The submitted sender image and an option to choose from a plurality 
of generic face models are presented to the sender (1 12). The generic face model 
provides a guide to the sender when he or she marks points on the im^e to be used as 
the animated entity. The server guides the sender through a series of questions wherein 
the server requests the sender to mark a plurality of facial features on the entity (114) 
using the selected generic face model template as a guide. Preferably, requesting the 
sender to mark features on the image file further comprises instructii^ the sender to 
mark points on the image file by indicating a specific point to mark on the chosen 
generic model template. In this manner, the user will create a personal animated entity 
that will presented as a selectable animated entity when creating a multi-media message. 
[0052] In case the face is very small on the image, the server enables the user to 
zoom into the image. In this manner, the server provides the user a larger image on 
which to mark specific points. There are several advantages to enabling the user to zoom 
the image file when marking points for the animated entity. For example, the user can, 
with greater precision, mark the appropriate locations on the image file. The zoomed 
image file can also be presented, at the time of creating the multi-media message, as a 
selectable background image with the larger animated entity. Many scanned images may 
be of a person with some background scenety. The user may wish to use the 
background scenety from, for example, a vacation picture used as the image file. Thus, 
enabling the user to zoom the im^e file provides greater flexibility in the use of both the 
prepared animated entity as well as the background information on the image file. 
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[0053] Marking features may be accomplished in a manner shown in FIGs. 8-9. 
Fig^e 8 illustrates features points some of which at least need to be marked on an image 
by the sender to create a customized im^e. Some of the feature points include eye 
feature points 130, mouth feature points 132, ear feature points 136, head outline feature 
points 138 and a chin feature point 140. Other feature points are shown but not 
specifically referenced in Figure 8. 

[0054] When a user submits an image to the server for face model creation, the 
server prefers an image with an upright frontal face and dosed mouth. The face model 
adaptation algorithms use interpolation functions like radial basis functions to adapt 
those vertices of a face model that are not adapted explicitly by defining a 
correspondence. These basis functions implement linear adaptation that do not 
effectively describe a rotation of the face as it would be appropriate when dealing with a 
tilted head. 

[0055] In order to address these limitations, the system enables the user to define a 
symmetiy axis for the face. The rotation of the face may be defined in the image plane 
by computing the angle between the image bovmdaries and the imagmaiy line defined by 
the three points: chin, nose tip, and top of the head. This angle is used to rotate the face 
model prototype prior to adapting it to the image. 

[0056] A second approach to these limitations deals with the out of image plane 
rotation of a face image. Assumii^ that the image plane is the x-y plane, out of im^e 
plane rotation means rotation around the x and/ or y axis. The present invention 
includes two approaches for rotating the model prototype prior to adaptation: The user 
will be able to rotate the prototype using the mouse, sliders, or wheels, such that its 
orientation coincides with the face in the image. Alternatively, the server computes the 
rotation of the face aroxmd the neds in the image assumii^ that the face is symmetrical. 
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Usii^ the locations of supposedly symmetric feature points like left and right eye, left 
and right mouth comers, and tip of the nose, the rotation angle may be computed. 
[0057] In order to enable the use of face im^es with open moutiis, the server 
provides special treatment for those points that define the inner lip contour of the open 
mouth. In a first step, the server defines the mouth axis as the line that connects the left 
and right inner lip contour edges. Then the user marks the inner lip contour on the im^e 
following the sequence of points given by the face adaptation program. The Euclidian 
distance between points on the inner lip contour and the mouth axis is set to 0 when 
deforming the face model prototype. This way, the model gets deformed according to 
the positioned feature points, but it does not open its mouth. However, when defining 
the texture coordinates of the face model, the server considers the distance between a 
feature point and the mouth axis. In this way, the texture of the opened lips gets 
mapped onto the closed lips of the adapted face model - as it is done when a face model 
is created from an image with closed mouth. 

[0058] "When face modek are created from images with closed mouths, the server 
defines the texture and color of the mouth interior, teeth, and tongue using predefined 
texture maps. In order to accommodate black and white images as well as effects, the 
server enables the user to select the color of these texture maps. The system prefers grey 
and white colors for tongue and teeth of models created from black and white images, 
respectively. 

[0059] One entertaining application of the present invention is to create animated 
characters that are not human-like. This includes animals like cats and dogs or cars. 
Deforming a human head model prototype to accommodate these models sometimes 
results in models that do not perform appropriately. The server in these cases provides 
several templates for the user to choose from when he or she starts defining a new face 
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model. These templates may include a template for dogs, cats, plates, cups, cars or a face 
•with a body. 

[0060] For some animations, it is desirable to preserve the face in the context of the 
image. Such images will include a face or some other entity within a background. The 
user may wish to animate the face in the context of the back^oimd. The present 
invention includes an option where the server renders the face model such that it appears 
to be talking within the image. The server achieves this result by scaling and positioning 
the personalized animated entity, as defined in the image, durii^ model adaptation. 
However, several problems arise: due to head motion, there might be background 
uncovered for which the system does not have the appropriate texture. The transitions 
between the animated entity and the image might become visible. As far as the 
uncovered background is concerned, the server extrapolates the image signal into this 
vmcovererd area using a method based on POCS (Projection onto Convex Sets) or signal 
repetition as used in MPEG-4. Those of skill in the art know these extrapolation 
methods. In this manner, the recipient will not notice a void in the bad^ound due to 
the movement of the personal animated entity. Face model bovmdaries are smoothed by 
blending the pels of the face model with the pels of the image with in a stripe of one or 2 
pels around the face model boimdaiy. 

[0061] In order to adapt a face model to an image, the server defines a certain 
number of correspondences between the face model and the image. The server reqpiires 
the user to define correspondences for n points. At this point, the server enables the 
user to adapt the model. The server provides feedback by delivering several images with 
predefined facial e3q>ressions like joy, and anger, for example. In case the tiser is not 
satisfied with the result, the server allows the user to shift the point correspondences 
alreac^ defined and to add new correspondences. These new correspondences may be 
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for feature points as defined by the server (hence the user only marks the points on the 
im^e) or for feature points that the user defines on the face model and the image. 
[0062] Sometimes, users want to create a face model from an image that is too big 
for the purpose. The server provides simple web-based image processing tools that 
enable to crop part of an image defining a reaangle with the remaining image. For small 
images, the server provides automatic enlargement or zoomii^ of the image to match the 
size of the face model prototype. This enables the user to clearly mark the required 
number of feature points on the image. More discussion regardii^ 2x>oming and 
selection of backgrounds from image files is provided below. 
[0063] Figure 9 shows an example of requesting the sender to mark a plurality of 
feature points. A window 150 presents to the sender a copy of the received image 154 
and a representation of a generic face 152. Instructions are provided at various locations 
156, 166 for guiding the sender through the process of marking the image 154 as needed. 
Main feature points such as the top of the head 158, the tip of the nose 160 and the 
throat 162 are indicated by the sender using a mouse didk on the location which deposits 
a dot or some other indicator to mark the spot. As the instructions 156, 166 proceed, the 
sender is told to mark various feature points on the image 154 that correspond to 
changing marks on the generic face 152. For example, to instrua the sender to mark an 
eye in the outside comer of the eye, a dot 164 is positioned on the generic face 152 and 
the sender clicks on the image 154 to mark the corresponding spot. In order to aid 
defining points in 154, a verbal description of its location is given in 166. This helps the 
user to create models of objects that do not closely resemble a human face. 
[0064] Returning to the method illustrated in Figure 7, the next step comprises, after 
the sender marks the image and the server receives the facial features marked by the 
sender, presenting the sender with a preview of at least one expression associated with 
die marked image file (116). If necessary, and after the sender previews the image file, 
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the image file may be presented again to the sender for further additional points or to 
change any markings (118). Once all the features are marked by the sender and received 
by the server, the method comprises presenting the image file as an optional animated 
entity when the sender chooses an animated entity for delivering a multi-media message 
(120). 

[0065] The presentation of the personal animated entity as a selectable animated 
entity for the multi-media message may also include a further presentation to the sender 
of the bad^ound of the image file used to create the personal animated entity. In this 
context, the user may have three choices of selecting the animated entity: (1) An 
animated entity having a predefined back^ound, in which case the animated entity is 
automatical^ scaled to fill the frame of the window in which it is presented; (2) An 
animated entity with the image as bad^ound from which it was created, in which case 
the animated entity has exactly the same size as in the image; (3) If the user chooses to 
zoom the image, an animated entity using the zoomed image as the background, hence 
presenting the animated entity with the size as given in the zoomed image. Other 
variations on these choices may also be available depending on the arningement of the 
image file and the animated entity. 

[0066] A threshold number of points must be input before an animated entity can be 
generated. Therefore, the request for marking points may only last until a predetermined 
number of points is generated after whidh, further points may be added for increased 
animation effect at the option of the sender. Preferably, once the sender has entered in 
the predetermined number of points, a dialogue occurs between the server and the 
sender wherein the sender is presented with an option to continue to mark feature points 
to improve the presentation of the animated entity. If the sender chooses to continue to 
mark points, further points are shown on the generic model for the sender to mark 
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corresponding points on the image file. A maximum number of points may be reached 
at which time the system will no longer accept marked feature points from the sender. 
[0067] Previews may be presented to the sender at various times throughout the 
process. For example, the sender may be able to request a preview at any point after the 
successful reception by the server of the predetermined minimum number of feature 
points. Therefore, the sender may enter in a nvimber of points preferably equal to or 
more than the minimum and up to the maximum number of feature points. 
[0068] The image file sent to the server by the sender indiides associated 
information such as a sender-assigned name, gender, category, a default voice and 
indexing information. This data enables the server to organize and catalogue and prepare 
the image file for use. In one aspect of the invention, die category information relates to 
whether the animated entity will be generally available to other users or only available to 
the sender. The indexing information may relate to enabling the animated entity to be in 
a seardiable database. The gender is used to define the default gender of the speech for 
the animated entity. 

[0069] Further options are also available to the sender. For example, in an aspea of 
the invention, the server presents options to the sender to choose teeth textures or 
design, eye color or shape, ^ir^ effects (older or younger), weight of the animated entity, 
a voice and a tongue. When the sender chooses any of these additional options, they are 
incorporated into the animated entity and delivered as part of the animated entity when 
multi-media messages are being presented to the recipient. For example, each image 
submitted by the sender may have a default voice associated with it. However, the 
sender may be presented with an option to either select a voice if no default is provided, 
or to modify or change the default voice. If the sender selects a particular voice, then the 
selected voice is used when the multi-media message is delivered to the recipient. 
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[0070] The server adds facial features that are usually" not visible in the image such as 
teeth and a tongue. In order to seamlessly integrate the texture of the added teeth and 
tongue into the model created from the image, the color space of the imj^e is analyzed. 
The result of the anatysis determines the final color and texture of the teeth and tongue. 
For example, assximii^ an HSV (^ue, Saturation, Value) color space, the color of the 
lower lip is used as a reference color. In this case, the HSV parameters of the tongue is 
set to the same hue, a slightly light S and a lower V, resulting in a tongue that is darker 
than the Eps (since it is inside the mouth) but the same color. This color adaptation may 
be turned off if the color of the lips is outside the natural color range. This will avoid 
lipstick causing an unnatural colored tongue. The parameters for determining the change 
of V and S are measured from pictures of several people with an open mouth. 
[0071] In a simple approach with a black and white image, the system assigns gray to 
the tongue and a white-gray color and texture to the teeth. Otherwise the system assigns 
a color to the tongue. In one aspect of the invention, the system requests the user to 
select whether the im^e is black and white or color. 

[0072] Using all the received information and choices provided by the sender, the 
server computes a customized model associated with that entity which may be added to 
the sender's listing of potential animated entities from which to choose. In this manner, 
the customized model is stored either on the server or elsewhere in a private database for 
restricted access by the sender. 

[0073] Variations on this embodiment of the invention include the server, after 
computii^ the customized model associated with entity, displaying at least one facial 
expression to the sender of the customized model. By displaying facial expressions to 
the sender after the sender has marked featvires points, the sender may get a sense for 
how well the feature points were marked on the im^e 152. The display of facial features 
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may include static pictures of specific ejqjressions or may include presenting a proof- 
animated entity to the sender based on the customized model. 
[0074] The sender may approve or redo the feature points via a dialogue session 
with the server. Another aspect of the invention includes the server, after displaying at 
least one facial ej^ression to the sender of the customized model, presenting the sender 
with an option to change a magnitude associated with each displayed facial e3q)ression. 
[0075] Another embodiment of the invention is shown in Figure 10. The flow-chart 
of Figure 10 illustrates an example of a method for enabling a sender to create a multi- 
media message to be delivered by at least two animated entities. The method relates to 
enablii^ a sender to create a multi-media message to a recipient, the multi-media message 
comprising a dialogue between at least two animated entities arranged to deliver 
respective portions of a text message from the sender. The method comprises 
presenting the sender with an option to choose at least two animated entities to deliver 
respective portions of a text message to the recipient, the choice of which animated 
entity to deliver which portion of the text mess^e being effected by the insertion in the 
text message of an indicator associated with the chosen animated entity (170). The 
system receives the choice from the sender of which portions of the text message are to 
be delivered by which of the chosen animated entities (172). The multi-media message is 
delivered using the chosen animated entities in respective portions of the text message 
according to a position in the text message of the indicator associated with the animated 
entity (174). 

[0076] Emoticons may also be present in the text of the message. Preferably, the 
emoticons are associated with the previously indicated animated entity (176). For 
example, if there are two animated entities chosen, "1" and "2", in the text of the 
message, a tag such as, for example «fece 1» is inserted indicating have "face 1" 
deliver the message. Any of the following emoticons in the text are displayed by face 1. 
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Then, after a paragrapk or two, assume that another tag such as «feice 2» is inserted 
into the text illustrating that another face, "2", shotdd deliver the rest of the message. In 
that case, all the emoticons in the message following the face 2 1^ should be displayed 

by face 2. 

[0077] In this manner, the sender may be able to create "acts" where different 
emoticons deliver different portions of the message and even seem to cany on a dialogue 
with each other. Such multi-media presentations enhance the recipient's overall 
experience in viewing the multi-media message. 

[0078] The multi-media message may comprise a dialogue between at least two 
animated entities arranged to deliver respective portions of a text message from the 
sender. In this aspea of the invention, the method comprises receiving from the sender 
a text message comprising an indicator of a first animated entity and text associated with 
the first animated entity, and an indicator of a second animated entity and text associated 
with the second animated entity, and delivering the multi-media message wherein the 
first animated entity delivers the text associated with the first animated entity and 
wherein the second animated entity delivers the text associated with the second animated 
entity. 

[0079] Although the above description may contain specific details, they should not 
be construed as limiting the claims in any way. Other configurations of the described 
embodiments of the invention are part of the scope of this invention. For example, the 
present invention appears to apply most to e-mail applications. However, now such 
features as instant messaging are also available and the concepts of the present invention 
may be easily incorporated in to competing technology. Accordingly, the appended 
claims and their legal equivalents should only define the invention, rather than any 
specific examples given. 
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